Subst. (combinatorial explosion) Ein Zustand, der charakteristisch für bestimmte Arten mathematischer Probleme ist und bei dem eine geringe Vergrößerung des Problemumfangs (Anzahl der Datenelemente oder Parameter einer Option) zu einem gewaltigen Anwachsen der Zeitspanne führt, die für die Berechnung der Lösung erforderlich ist. ® siehe auch...